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1 Introduction 

Nonlinear functions over finite fields have useful applications in coding theory and cryptography plllSj. 
Some linear codes having good properties [31 [51 [71 1131 1151 117] were constructed from highly nonlinear 
functions [l[i[i[16]. 

Let q be a power of a prime p, and F^n be a finite field with elements. A p-ary [m, I] linear 
code is a linear subspace of F™ with dimension I. The Hamming weight of a codeword ciC2 • • • c„i is 
the number of nonzero q for 1 < i < m. In this paper, we study a [p" — 1, 3n] cyclic code C given by 

C = |c(e,7,5) = (Trl'(ex + 7a;P'+i | e, 7, (5 e Fp,.}, 

where fc is a positive integer and Tr" is the trace function from Fpn to Fp. This code is constructed 
from the function Tr"(ea; + ^x^ +^ + Sx^ +^), which can have high nonlinearity if either 7 or 5 is 
nonzero. It is easy to know that a~^, a~'-P^^^\ a~^P^''^^'> and their Fp-conjugates are all nonzeros of 
the cyclic code C, where a is a primitive element of Fp^ [15j . 

In this paper we assume that p and ^^^"^ are both odd, and we determine the weight distribution 
of the code C. To this goal, we will focus on determining the ranks of a class of quadratic forms and 
calculating two classes of exponential sums. The ranks of quadratic forms are determined through 
finding the number of solutions to a class of linearized polynomials 

over the field Fpn . By applying the theory of quadratic forms, two classes of exponential sums are 
evaluated and the weight distribution of the cyclic code C is determined. Throughout the paper, we 
set d = gcd{k, n), s = gcd(k.n) - ^■ 

The remainder of this paper is organized as follows. Section 2 gives some definitions and prelimi- 
naries. Section 3 studies the rank distribution of a class of quadratic forms. Section 4 determines the 
weight distribution of C. 



2 Preliminaries 



Identifying F^n. with the n-dimensional Fg-vector space F^', a univariable polynomial f{x) defined on 
Fgii can be regarded as an n- variable polynomial on F^. The former is called a quadratic form if the 
latter is a homogeneous polynomial of degree two: 

l<j<k<n 

here we use a basis of F^' over F^ and identify x G Fgn with a vector {xi, • • • , Xn) G F^. The rank of 
the quadratic form f{x) is defined as the codimension of the F^-vector space 

W = {we ¥gn I f{x + w) = fix) for aU x e F,,.} , (1) 

denoted by rank(/). Then \ W\ = g"-rank(/)^ 

For a quadratic form f{x), there exists a symmetric matrix A such that f{x) = AX, where X is 
written as a column vector and its transpose is X"^ — (xi, X2, • ■ ■ , Xn) G F^. The determinant det(/) 
of f{x) is defined to be the determinant of A, and f{x) is nondegenerate if det(/) 7^ 0. By Theorem 
6.21 of [14], there exists a nonsingular matrix B such that B^AB is a diagonal matrix. Making a 
nonsingular linear substitution X — BY with Y"^ = (j/i, 1/2, ■■■ ,yn), one has 

f{x) = Y'^B'^ABY = j2<^^y^ (2) 

where r < n is the rank of f{x) and oi, 02, • • • , G F*. 

Let m be a positive factor of the integer n. The trace function Tr"^ from Fpn to ¥pm is defined by 

n/m — 1 

Let e(?;) = e^'^^^'^i (2^)/^ and Cp = g^'^^/P. 

The following lemmas will be used throughout this paper. 

Lemma 1 (Theorems 5.33 and 5.15 of |il4j ): Let F^ be a finite field with q — p\ where p is 
an odd prime. Let 77 be the quadratic character of F^. Then for a ^ 0, 

V- ^Tr[{ax') ^ i T]{a){-iy-^pi, if p iE 1 (mod 4), 
' \ via){-iy-\V^ypK ifp^3(mod4). 

Lemma 2 (Theorems 6.26 and 6.27 of [14]): Let q be an odd prime power, / be a nonde- 
generate quadratic form over F^i. Define a function v{p) over F^ as u(0) = q — 1 and v{p) = —1 for 
yO e F*. Then for p G F, the number of solutions to the equation f{xi, ■ ■ ■ ,xi) — p is 

g'-i+g^77((-l)^P-det(/)) 

for odd I, and 

i;(p)g^7?((-l)^dct(/)) 

for even I. 

Lemma 3: (i) (Theorems 5.15 of [14]) Let be a complex primitive p-th root of unity and 77 
be the quadratic character of Fp. Then 

P-i . 
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(ii) Let the function v{p) over Fp be defined by w(0) = p — 1 and v{p) = — f for p E ¥*. Then 

p-i 

J2v{pk; = p. 

p=i 



3 Rank distribution of a class of quadratic forms 

This section studies the rank distribution of the quadratic forms TrJJ(7a;^ +^ + Sx^^ for nonzero 
7 or 6. 

To determine the distribution, we define a related exponential sum 

^(£,7,-^)= E e(ex + 7xP''+i+fep"+i) , e, 7, J e F^.. (3) 

Then the possible values of the ranks are measured by evaluating the exponential sum S{e, 7, S). For 
discussion of the exponential sum of a general quadratic form, please refer to references [TO] and [H] . 
Proposition 1: For odd s and 6 £ F*„, the exponential sum S{e,j,S) satisfies 

|5'(e,7,(5)| = 0, p^, p"^, 01 p^^"^. 

Proof: Notice that 

\S{en.S) \' 
= S{e,'j,6) S{e,'-f,S) 

= J2 e(-ex--fxP''+^ -SxP^'+A J2 e (ey + jyP''+^ + SyP^'+A 

xeFp^ ^ ^ ye¥p,^ ^ ' (4) 

= Yj e (ez + 72^'*'+^ + ^zP'"°+^ + 7zp\t + 7z.t'''° + (5z^''"°x + (SzxP^ j by y = a; + z 

where 

L^,5(z) = 7zP' + -iP'\P'" + <5zf" + f>P'"\P'"" 

is a linearized polynomial in z. Let F be the set of all roots of L^^^iz) — 0. (By abuse of notation, 
we use V to denote the set in despite of it depending on 7 and 5.) Thus, V is an Fpd-vector space. 
By (HI, we have 



Let 



(5) 



$^,,(2;) = 7:1^"+! + - 5P'\P""^P'" + (6) 

By dS]), we have 

Trl'($^,5(z)) = Tr'i' (7^^'+^ + fc^'+i) (7) 

and 

$^,5(z) + $^,5(zf = (8) 

If z e y, then by (g]), 

$7,5 = -"^iM- (9) 
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By gcd(A;, n) = d, there is an integer k' such that kk' = d (mod n) and hence, ^^^s{zY = '^'7.15(2)'' = 
<i)^ ,5(2), where the last cquahty is derived from ((9]). If k' is even, $-y^5(z)P = $-y.5(z) and then 
^'y,sizy = $7.5(2), which together with ([9]) again imphes $-^,5(2) = 0. If k' is odd, then 

$7,5(2)^' = -^^Az)- (10) 

By the property Tr'^{^y ^s{z)) = TrJJ($-y^5(2)P of trace function and we have 

- TrS(zL7,5(z)) 

^ Tr^(<I>7,,(2)) + Tr2(<i>,..(z)^"'") 

= 2Tr','(<i>7,,(2)) 

= 2{^^^s{z) + <i>j^s{z)P' + ■■■ + $7,5(-2)' 

where the last equal sign holds due to (fTO|) and s being odd. This implies $7^5(2) = and Tr"(72''''+^ + 
52P''+i) = Tr5'($7,5(z)) = by dZl). Conversely, if ^'^.^(z) = 0, then by ©, i^^^l^) = and 
Tr"($^ .5(2)) = 0. Therefore, 2 e if and only if ^^^s{z) — 0. Further, in this case 
j2P''+i) = 0. Thus, by ©, 



,(s-l)d 



l^(e,7,'^)l = ^ 













(11) 



Since V is an Fpd -vector space, we can assume \V\ = p'^"^ for an integer m > 0. 

If m > 3, then ^y^s{z) = has at least p^''' solutions. For a fixed zq E V"\{0} and for any z E V, 
we have $-7^5(2) — ^^^s{zq) = and ^■y,s{z + zo) = since z + zo is also in the vector space V. Thus, 
the equation 

(2 + 20) {zo<^j,s{z) + z$7,5(zo)) - 2Zo$7,5(z + 20) = (12) 

has at least p^"^ solutions. 

By ([SJ, Equation becomes 



5^^" ' (zP 20 - zzo^ Kz^-" zo - zz^,' ')-6P" (zP 20 - zzo' )(^"" ^0 - zzf ) = 0, 
which has at least p^"^ roots on variable 2. Let z — wzq, then 



(13) 



{wP" - w){wP'"'° -w)- SP'^zf+P^'+^wP"" - w'HwP'" -w)=0. 



Let u = — the above equation can be rewritten as 

-2k ^/^i^-^fc k , -k ^ ^^-/^ ,,2fc I -fc 2fc 



(yf + ti) + SP zP +P (uP + uP )u = 0, 



which has at least p^^ roots on u since — w — u has at most roots on w for each u. Define 

= 5P''\i+P''''xP\xP''' +x)-5P'"zP^"+P'\xP''' +xP'')x. 
Similarly, for each nonzero root uq of ^'^^^^(m) = 0, the equation 

{u + Uo) (mo*5,zo(w) + M*5,2o("o)) - MWo*z,zo(" + Wq) = 

has at least p^'^ solutions on u. By the definition of ^'^^^^(a;), the above equation is equivalent to 



5^' zl 



{uP Uq — UUq ){uP Uq — UUq ) = 0. 



This shows that u = vuq where v E ¥pd. Consequently, for each given uq 7^ 0, the above equation has 
at most p'^ roots. This gives a contradiction and then m < 2. 
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This finishes the proof. ■ 
Remark 1: The possible ranks of some quadratic forms can be determined by directly calculating 
the number of the solutions to their related linearized polynomials [HI [11] . The number of the roots 
to the linearized polynomial L^^s{z) in Proposition 1 is discussed by studying that of an associated 
nonlinear polynomial. The method was first presented to study a linear mapping over a finite field 
of characteristic 2 :9j and further used to discuss some triple error correcting binary codes with BCH 
parameters [1] . In Proposition 1, we used this method to the cases of odd characteristic. 

From Proposition 1, the value of the dimension m determines the rank of the following quadratic 
form. 

Corollary 1: For odd s and 5 G F*„, the quadratic form 



,,,(x)=Tr2 (7:r^''"+i + 



has rank s, s — 1, or s — 2. 

When there is exactly one nonzero element in {7,(5}, the rank of can be determined by 

directly calculating the number of solutions to L~f,j{z) — 0. 

Proposition 2: For odd s and 7,(5 € F*„, the quadratic forms ^^^{x) = TrJJ ^^72;^'°+^^ and 

n^i^six) = Tr2 {5xP'"'+^^ have rank s. 

Proof: We only give the proof of rank(rio,(5) = s, and another case can be proven in a similar way. 

3^ — 3fc 3fc 

It is sufficient to determine the number of solutions to Sz'^ + 5^ = 0. This equation has 

nonzero solutions if and only if ((5z^ '^^Y ~^ — ~1- If the latter holds, then gcd(p'^'^ — l,p" — 1) = 
(pgcd(3.,„) _ Let s, = ^^5(1^ and then 

_ 2 = ^pScd(3fe,n) _ ^p(si-l)gcd(3fc,n) ^ p(si-2)gcd(3fc,n) ^ . . . ^ pgcd(3fe,n) ^ 

Notice that si is a factor of the odd integer s. As a consequence, p(«i^i)g'=<i(3fe,n)_|_p(si-2)gcd(3fe,n)_|_. . 

pgcd(3fe,n) _,_ I -g p::_J. divided by pg=d(3fc,n) _ ^ rpj_^^^^^ _^ (•pgcd(3fe,«) _ ^y^-^ 

power of any element in F*„ and then dz^^'' + 5^ z^ = has only the zero solution. This finishes 
the proof. ■ 

Remark 2: For 7, (5 G F;„, Tr^ {fl-yfi{x)) and Tr^ {flo.six)) are p-ary bent functions. 

To study the rank distribution of the quadratic form fl-y^s, for i G {0, 1, 2}, we define 

A, = {(7,(5) |rank(r!^,5)=s~z, (7, -5) € Fj,„ x Fp. \ {(0, 0)}}. (14) 
Lemma 4: = lETlj^lllf^. 

Proof: If (7, (5) e i?2, then 7(5 7^ by Propositions 1 and 2, and V isa two-dimensional vector space 
overFpd. Let {wi, t;o} be a basis of over Fpd. Then, uiWq ^ Fpd and (w^^ Vq —v^ Vq ){vi Vq — 
vfvf)^0. By m 



6P 



3k 2k 2k 3k 2k 2k 

{vf i;g -vf )(viVo -Vi vq) 

-1 



Thus, 



. p2/s 



(15) 
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for an element A e F;,. Since ^^,5(^1) = jvf'^^ + Syf^^ - SP'^vf+P " + SP'^vf+P^'" = 0, we 
have 

^ = -Svf~^' + SP~\f^p-'-p'-' - 5P-'\f''-\ (16) 

From (|15p and (|16|) . 7 and S are uniquely determined by vi^vq and A. Further, there are exactly 
p** — 1 pairs (7, S) corresponding to a given pair {vi,vo). 

On the other hand, for any vq £ F*„ and f3 ^ F^d, let = Pvq. If i5 and 7 are defined by and 
din]), respectively, then ^^^^(ui) = 0. In the sequel, we will prove voL^^sivo) = 0- 

From we have 

p3.+i _ A(/?P''° -/jp") 

Then 

Thus, by (fTBl) and (fT7| . 



= {Svf+'){1 - PP^'-P') + [Syf+y-'ipp'^+p-'-p"-^ - pp'"-^) 

+{5vf+y-'\pp'+p-'''~^~p-' - PP-''-') + iSyf+y-'^-il - pp-^'-p-") 
= p-P" {Svf+^){P - pp"')P'' + pP^'-p'-^Syf+y" iP - pp"'')P''' 

\Svf+y''ipp""-P)P'"+P'P'''iSvf+y''{pp"''-P)P^'- 



= A(-ri+/3-i) 
= 0. 

This shows L^_s{vq) — 0, and hence $-y.5(wo) = 0. Thus {wi,wo} is a basis of the F^d-vector space 
consisting of all solutions to ^.y^six) = 0. 

There are totally (-p^dli)[p2d~^pi) two-dimensional vector subspaces of F^n over F^d, thus, 

, - -/) _ (p" - l){p--' - 1) 

■ 

The values of S{Q, 7, S) can be discussed in terms of rank(rj^ ,5) as below. 

For (7,(5) G i?o, rank(ri^^5) = s and by a nonsingular linear substitution as in fl^^six) = 
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J2 hivf, where h^ € F*^ and (j/i, 2/2, • ' ' , 2/s) e F^',. Then 



5(0,7,'^) = E Cp 

xe¥ 



E Cp 

yi,y2,---,ysew^d 



Tr?(/!.ia?+/i2a^ + ---+'i.a^) 



n (77(/i,)(-l)'^-V^) , p=l(mod4) 
n (v{h^){^l)''-\V^ypi) , p = 3 (mod 4) 

i=l ^ ^ 

(-l)'*-i77(n /i,)pt, p=l(mod4) 

1=1 

(-l)^-i77(n ;i,)(\/^)>t, p=3(mod4). 



by Lemma 1 



Similarly, wc have 



^ Tii{hiy^^+h2y^ + --+h,.iy''^_^) 

s— 1 

'?( n hi)p~ , P = 1 (mod 4) 

i=l 

V{ n ^0 ( , P = 3 (mod 4) 



for (7, S) £ Ri, and 



p = I (mod 4) 



1=1 

s-2 

(-l)''-i77( n /i.0(V^)""^''j3^+'^, P = 3 (mod 4) 

i=l 



for (7,(5) e iT!2- 

From mi), (HH) and for (7, (5) G i?, with i G {0, 2}, we have 



and for (7, S) G Ri, 



5(0,7,<5)- V(-l)^^»p'^' 0. e{±l}. 



5(0,7,<5) -^ip"^, 0ie{±l}. 



Two subsets _Ri.j of Ri for i e {0,1,2} are defined as 



Ri 



{h,d)eR,\e,=j} 



(18) 



(19) 



(20) 



(21) 
(22) 



(23) 



where j = ±1. 

The following result can be obtained based on Equalities ([18]), ([20]) and the fact that s is odd. 
Lemma 5: For i £ {0,2}, \R,s\ = \Ri,-i\- 

Proof: For i £ {0, 2}, let (7, S) G R^ and u G F*^ such that rj{u) = -1. Then 



nu^.usix) = TrS(M7xf'+i + udxP"'+^) = MTrS(7xP'+i + Sxp''+^) = ur!^,5(a;). 
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By (Ull) and 



5(0, uj, uS) = viuy-'SiO, 7, S) = (-1)^-^5(0, 7, <5) = -3(0, 7, <5). 

The above equality shows that for j e {1,-1}, if {-f,d) £ Ri,j, then {uj,u6) G Ri-j- This finishes 
the proof. ■ 

Proposition 3: (i) ^ ^(0, 7, (S) = p^". 

'p2«(2p»_i)^ / EE 1 (mod 4), 
"2" p'^ = 3(mod4). 



(ii) E 5(0,7,-5)2 = 



Proof: The result in (i) can be directly verified, and we only give the proof of (ii). 
Notice that 



x,^/eFp,^ 7eFp»i 



Tr 



where Ti consists of all solutions (a;, y) G Fp^ x Fp>. to the equation '^^ + ''""'^ = since + 
yP'+i = implies xp"'+^ + = 0. 

If = 0, (x, y) = (0, 0) is the only solution of x^^'+i + y^'+i = 0. 

If xy ^ 0, we have (^)p +^ = —1. If this equation has solution, say ^ = for a primitive element 
a of Fpn and 1 < j < p" — 1, then j^P*^ + 1) = (modp" — 1)- This equality holds if and only if 
gcd(/' + l,p"-l)|£^. Notice that gcd(p'= + l,p"-l) = 2 and s is odd. Consequently, (1)^'+^ = -1 
has solutions if and only if p" = 1 (mod 4). Further, in this case the number of solutions is equal to 2. 
Thus, x'P "'"^ + = has 2(p" — 1) solutions if p" = 1 (mod 4), and no solution if p" = 3 (mod 4). 

The above analysis and the equality p" = p'^ (mod 4) finish the proof. ■ 

With the above preparations, the rank distribution of Q,^_s{x) can be determined as below. 
Proposition 4: (i) For i e {0, 1, 2} and j e {1, —1}, Rij satisfies 



l^o.il 
l^i,i| 



l+2d_ Tl+d_^ 



l^o,-i| 

(p"-''+p^)(p"-i) 
2 ' 



-p"+p'"')(p"--i) 



2(p2rf-l) 



Ii? 



I \R2.l\ = \R2.-l\ = 



2 

_ (p" 



-1)(P"-1) 



2(p2 



(ii) For odd s, when (7, 5) runs through F^ri x Fp-. \ {(0, 0)}, the rank distribution of the quadratic 
form ri^^i-(x) is given as follows: 



s-l, 
s-2. 



(p''+^''-p"+''-p"+p^'')(p"-i) 



times. 



(p" — 1) times. 



P 

(p"-''-i)(p"-i) 

p2d_l 



times. 



Proof: By Propositions 1, 2, 3, Lemmas 4, and 5, we have the following identities of parameters 
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\R^j\ with i e {0, 1,2} and j e {±1}: 



l^ol 



P 



i?l| + |i?2| =P""-1, 

(-l)^p"ii?o|+p"+'^|i?i| + (-l)'^p"+'1i?2|+p'"= E ^(0,7,'5)^ 
|-Ro,i| = |-R-o,-i|, 

(p""'-l)(p"-l) 

2(p2d_l) 



l^2.l| = |i?2,-l| 



This finishes the proof. ■ 
By (fT4|) . (fT8|) - ([23|) and Proposition 4, an immediate result is given as below. 

Corollary 2: For odd s, when (7,(5) runs through Fp^ x Fpn \ {(0,0)}, the exponential sum 
S{0,j,d) defined in ([3]) has the following distribution: 



P — 1 n 
(-l)^-p2 , 

(-1) 2 p2, 



(-1) 2 p 2 , 



(-1) 2 p 2 , 



-P"y)(p"-1) 



2(p2<i-l) 



times, 



(p" + 2d_p» + d_p>.+p2d)(p„_^) 



2(p2d_l) 

(p"-''-py)(p"-i) ti^es^ 

(p-^-DCp"-!) . 

2(p2<i-i) I'lmeb, 



times. 



(p""'-i)(p"-i) 

2(p2<J-l) 



times. 



4 Weight distribution of the p-ary code C 

This section studies the distribution of the exponential sum S{e,j,6) and the weight distribution of 
the code C. 

If either 7 or 5 is nonzero, then Trf{Q-y,s{x)) is also a quadratic form. By ([T]), Propositions 1, 2 
and Corollary 1, rank(Tr'j'(r2.y 5)) = d ■ rank(r2-y 5) = n, n — d, or n — 2(i. 

For p e Fp, let Ne^'y.5{p) denote the number of solutions to Tr^(ri^_5(a;)) + Tr"(ea;) = p. Then, ([3|) 
can be written as 

S{e,7,S)=E N,,^ApK- (24) 

p=0 

n 

Let {ai, q;2, • ■ • , an} be a basis of Fpn over Fp, and e = ^i^i with G Fp. Then the matrix 

1=1 

C = (Tr"(aiaj))^^- ^-^^ is nonsingular. Let = (ei, 62, • • • , e„) G F^ and X = BY be defined as in 
Section 2, then Tr"(ea;) = D'^CX. Denote i:)'^CB = (61, 62, • • • , &„), and we have 

n n 

Trf (n^,5(a;)) + Tr^(6a;) = B'^ ABY + D^CBF = ^ a.y^ + ^ (25) 

i=l 4=1 

By application of the quadratic form theory, the distribution of 5'(e,7,(5) is discussed and the 
weight distribution of C is determined. 

Theorem 1: For two positive integers n and k with d — gcd(n, fc), if s is odd, then when (e, 7, 5) 
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runs through F^^i x ¥pn x ¥pn , the exponential sum 5'(e, 7, S) defined in ([3]) has the fohowing distribution 



1 time, 



(P" H')(-P)P ^ )(p" 



+ 2d ^n + d 



2(p2d_i) 



-P"+P"'')(P"-1) 



+ 1) times, 
times, 



(-i)^ptci?, (P"--.(-P)P^)(g;;;-P"^--P''+P-)(P"^i) tinges, 

, , Tl-d-2 



times, 



(p"-i-i-i,(p)p^^-^)(p" 



-p^)(p"-i) 



(-1) 2 p 2 



for odd d, and 



/•p 



2 

(p"-"''-^ + ,,(-p)p"'2'''')(p"-''-l)(p''-l) 

2(p2<i-l) 

(p'-"'''-rK-p)p"''2'''')(p""'-i)(p"-i) 

2(p2<i-l) 



times, 
times. 



times 



P'\ 
0, 

p'^C^, 
-p^C^, 

P^Cp^ 

-p'^'Cp^ 
P^Cp^ 

Ti + 2d 



_ _ jj2n-2ti _|_p2n-3ci _ pn-2d 



1 time, 

- 1; 

(p''-^+^.(p)p'V^)(p'' + "^^-p" + ^^-p"+p''^^)(p"-l) 

2(p2''-l) 

(p"-^-t;(p)p'T^)(p" + "''-p" + '^-p"+p"'')(p"-l) 
2(p2'i-l) 

(p"-''-^+.(rtp"^Kp"-''+p"^)(p"-i) tij^e3^ 

(p-^-^^.(p)p^Kp"-^-p^)(p"-i) times, 
(p.--2^-^+.(p)p^^)(p--^-i)(p--i) ^.^^^ 



1) times, 
times, 
times. 



2(p^''-l) 

-2ti-2 



-P 



Sp 5 



times 



2(p2<i_l) 

for even d, where p = 0, 1, • • • ,p — 1, 77 is the quadratic character of ¥p and u(0) = p — 1, v{p) — — 1 

for p e f;. 

Proof: Since s is odd, the integer n — d is always even. If d is odd, then n and n — 2d are both 
odd. The proof in this case is divided into the following subcases. 

(i) For (7, 5) = (0, 0), 5'(e, 0, 0) = for e ^ 0, and p" for e = 0. 

(ii) For (7,(5) ^ (0,0), the discussion is divided into three subcases. 

n 

In the case of (7, 5) G i?o, for 1 < i < let yi = Zi — j^. Then ^ {a-iyf + hyi) — p is equivalent 



i=l 



to aizf = Xt^'j^s + P, where Xe.^^s = jt'- Let Aq =^'^11 then Lemma 2 imphes 



NenAp) - +p^v ((-1)"^ (A,,^^5 + p)Ao) 



(26) 



Notice that the matrix CB in (|25p is nonsingular. As a consequence, b2, ■ ■ ■ , bn) runs through 
Fp as e runs through ¥pn . X^^j^s is also a quadratic form with n variables hi for 1 < i < n. Again by 
Lemma 2, as e runs through Fp>i, 



A 



«,7,'5 = E 4^- occurring p"-i+p^?7 (-l)'Vp'Ao 
i=i ' ^ ^ 



times 



(27) 



for each p' e Fp since ?? ( (4" H 



i=l 



= V{U at)- 



4=1 



By ([241), (ESI) and Lemma 3 (i), we have 



5(e,7,<5)-»? (-l)^Ao p^V(-l)^Ci 



(28) 
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By ([27]) . as e runs through Fp^, for each p G Fp, we have 

S{en,S) - r, ((-l)'^Ao) ^/{^if^p^C^ occuring p'^-'+p'^i^ ((-l)'^pAo) times. (29) 
111 the case of (7, 6) G the rank of Tt'^{Qj^5{x)) is n — d, and then 

n—d n 



1=1 i=l 



If there exists some bi ^ ior n — d < i < n, then for any p E ¥p, Ng^j,s{p) — p"^^ and 
S{e, 7, S) — 0. Since the matrix CB is nonsingular, there are exactly p" — choices for e such that 
there is at least one &i 7^ with n — (i<i<n, ase runs through F^ 



n— n—d 



lb — U 7i — u 

If fei = for all n — (i < i < n, then ^ (oij/f + foij/i) = p is equivalent to ^ a^zl = Xe.-y,s + P, 

i=l i=l 
n — d ^2 n — d 

where X^^^^s — jt' ^^"^ ~ + ^ for 1 < i < n — d. Let Ai — J| a^, then for any p G Fj, and 

1=1 1=1 
even n — d, by Lemma 2, 

i.e., 

N.^^Ap) = + u(A,,^,5 + p)p'^r^ ((-1)"^ Ai) . (30) 
By Lemma 2, when (&i, 62, • • • , fcn-d) runs through Fp^'', 

'^e:7,<5 = jj- = p' occurring p"^''^^ + u(p')p^^T rj Aij times (31) 



i=l 

for each p' G Fp. Then by 1^ and ((50)) 



^(f,7,^) = ^((-l)"^Ai)p^Cp"'"^'^ 
since ^ i;(/9 + X'y,s.e)Cp^^''''''^ = P by Lemma 3 (ii). Notice that v{—p) = v{p) for any p G Fp. By 
(l?T|) . when (61, ^2, • • • , hn-d) runs through Fp^'', 

5(6,7,(5) = 7] (^(-l)^Ai^ p^Cp occuring p""'^"^ +u(p)p^^^^r/ (^(-l)^Ai^ times (32) 
for each p G Fp. 

In the case of (7, 5) G i?2, the rank of Trf (fJ-y ,5(3:;)) is n — 2d and 

n — 2d n 

Tri(0-y,5(x)) + Tr"(ea;) = ^ a^?/,^ + ^ 6^?/^. 

1=1 1=1 

Similarly, if there exists some 6^ 7^ with n — 2d < i < n, then N^_^Ap) — p"^^ for any p G Fp 
and S{e, 7, (5) = 0. When e runs through Fp^ , there are p" — p"-~^'^ choices for e such that there is at 
least one fei 7^ with n — 2d < i < n. 

If bi = for all n — 2d < i < 'T'j a similar analysis shows that for any p G Fp, by Lemma 2, 

N^.jAp) - + p^^yy ((-1)^^ (A,,^,5 + p)A2) (33) 



n — 2d ^2 n—2d 

where Xe.-y^s — J2 jt' ^'^^ ^2=11 When (61, 62, • • • , bn-2d) I'uns through Fp^^"*, by Lemma 2, 

i=l ' i=l 

^e,7,5 = I] 4^ = p' occuring p""2rf-i 77[^(-1)^^-t p'A2j times (34) 
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for each p' e Fp. Thus, by lemma 3 (i), (jM)) and p3|) . we have 



Consequently, when (&i, 62, • • • , hn-id) runs through Fp^^'', 



S{t, l,b) = ^[ A2 J(-l)^pt+'*e occuring 



+ p — = — '7((-l) — ^ — P^2) tmies 



(35) 



for each p G Fp. 

From the above analysis, S'(e,7, (5) = p" if and only if e — ^ — 5 — 0, and S'(e,7,(5) = occurs 



and Corollary 2, for i e {1, —1}, there are |i?o,j:| pairs (7, S) G Fpn x Fp>i such that 77 ( (—1) 2 Aq 
Thus for each p e Fp, we have 



'S'(e,7,<5) = ±y occuring (p" ^ ± p'^2\{-p)^ \Rq,±i\ times 

when (e,7,(5) runs through Fp^ x Fpn x Fpn. The other cases can be similarly analyzed. 

For the even case of d, the integers n, n — 2d are also even. This case has a difference from the 
odd case of d only in the application of Lemma 2. It can be proven in a similar way and we omit the 
proof here. ■ 

Notice that the weight of the codeword c(e, -f,5) is equal to p" — 1 — (7Vg_^^5(0) — 1) = — Nf^jj{0). 
Consequently, the values N^^j_s{0) for any given e, 7, S are needed to determine the weight distribution. 

Theorem 2: For two integers n and k with d = gcd(n, /c), if s = n/d is odd, then the weight 
distribution of the code C is given by 



0, 

(p-iK-i, 



1 time, 

(p" - 1) + {p- l)p2n-d-l 



{p - l)p2n-3d-l pn-1 _ _ l^)p«-2d-l 



1) times, 



(p-i)(p" 2 )(p^ 



-p"+p''')(p"-l) 



2(p2<i-l) 



times, 



(p-i)(p" 2 )(p' 



i + 2d_pn + d 



P"+P''')(P"-1) 





n + d- 


2 


p 


2 






n + d- 


2 


p 


2 






n + d- 


2 


p 


2 






n + d- 


2 


p 


2 






+ 2d- 


-1 


p 


2 






+ 2d- 


-1 



2(p2d_i) 

"'~'+(p-l)p^''^^)(p""'+p'^)(p"-l) 

2 

"'''~(P~1)P^^^^)(P""'-P^)(P"-1) 



times. 



(p: 
(p- 



2 

~d-2 



times, 
times, 



")(p" 



-p 2 )(p"-i) 



(p-i)(p"' 



2 

-d-2 



^)(P""'+P^)(P"-1) 



2 

(p-l)(p"-^'^-^+p — a- ■ 



times, 



times. 



(p-i)(p" 



2(p2<i-l) 

n-2d-l 



times. 



")(p" 



-i)(p"~i) 



2(p2ti-l) 



times 



12 



for odd d, and 

0, 

(p-l)p"-i, 



1 time, 





- 1) 


_ j,2n - 


2d 




-3(i 


-2d 


+ l) times, 


(p" 


-i + (p_l)p- 




-P' 




+p"')(p" 


-1) 


times, 








-1) 








(p" 


-i-(p-l)p 




-P' 




'+p"')(p" 


-1) 


times, 








-1) 








(p- 


1)(P""'+P" 




-P' 




+p''')(p" 


-1) 


times. 








-1) 








(p- 


1)(P""'-P 




-P' 




+p"')(p" 


-1) 


times. 






2(p2d, 


-1) 









p' 



p 



(p"-'-H(p-i)p''-^j-^)(p''-''+p'V)(p"-i) 



(p" 



2 

-d-2 



~(p~l)p 2 )(p" 



2 )(p"-l) 



Ti + d-2 



(P-1)(P"' 



2 

-d-2 



+P ^ )(P""'-P~)(P"-1) 



2 

i-d-2 



(p - l)p" ^ + p 2 ^ 

Ti + 2d-2 , 



)(p"^''+p— )(p"-l) 



times, 



times, 



times, 
times. 



(p-l)(p"-i 
(p-l)(p"-i 



2 

(P" — ^ + (P-1)P"^)(P"---1)(P"-1) 



(P' 



i-2d-l 



2(p2d_i) 

-2d-2 



-(P~1)P )(P""'-1)(P"-1) 



2(p2'i-l) 

-2d-2 



times. 



2(p2d_i-) times, 
(p-i)(p"-^''-^-p''^3^)(p""''-i)(p"-i) , . 



2(p2'i-l) 



times. 



X F„n X 



[P- l)p" 1 -p" 2 , 

/ 1 \ ri 1 »i + 2d-2 

(P- 1)P"-1 +P^^, 

for even d, as (e, 7, (5) runs through . 

Proof: We also only give the proof for odd d, and omit the proof of the other case. 

(i) For (7,(5) = (0,0), iV,,.^,5(0) = p"-^ for e ^ 0, and p" for e = 0. 

(ii) For (7,(5) G i?o- Notice that there are square and non-square elements in F*, respectively. 
As e runs through Fp,., by (HH) and (E?]), 

iV,,^,5(0) = p"-i 



occuring p" ^ times 



and 



«,7 



5(0)=p"-i±p^r;((-l)^Ao) 



occuring 



p-1 



(p"-i±p^,7((-l)^Ao)) 



times. 



For (7, (5) G if there exists some 6^ 7^ for rt — d < i < n, then for any p E ¥p, N^^j,s{p) — p" ^. 
If 6i = for all n — d < i < n, when (61, ^2, • • • , 6n-d) runs through F^"'', 

^^£,7,5(0) =p""^ + (p-l)p^^'^r7 (^(-l)^Aij occuringp""''"^ + (p-l)p^^^^^77 (^(-l)^Aij times 
and 

Afe,7,5(0) =p""^ -p^^^r; ((-l)T^Ai) occuring (p - 1) (p""''-! - p''^?7((-l)T^ Ai)) times. 
For (7,(5) e i?2, if there exists some 6^ 7^ with n — 2d < i < n, then N^^^^sip) = p"~^ for any 

peFp. 

If 6i = for all n — 2d < i < n, when (61, 62, • • • , 6n-2d) runs through F^^^*^, 



N^,5A0)=p" 



occuring p 



n-2d-l 



times. 



and 



7V^,5,e(0)=p"-i±p''^ry((-l) 
P^ (^p"-2<i-i ± p 



^77((-l)^ 



2 J occuring 

2d-l ... 

A2) 1 times. 
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We only give the frequencies of the codewords with weight {p — and (p — — p^~ . 

Other cases can be similarly analyzed. The weight of c{e,j,S) is equal to {p — if and only if 

-^€,7,5(0) = p"^^. By the above analysis and Proposition 4, the frequency is equal to 

p" - 1 +p"-l|i?o| + (p" -p"-'') |i?i| + (jj" -p"-2d^pn-2d-l)|^^| 
= (p" - 1) + ip- l)p2n-<i-l _ p2n-2d + (p _ l^p2n-3d-l ^ ^n-l _ (p _ l^pn-2d-l ^ 

The weight of c(e, 7, S) is equal to (p — — p^^^ if and only if Nf_^j^s{0) = p"^^ + p^^ . The 

corresponding frequency is 

£^(pn-l + £^(p"-l +p^)|i?o,_i| 

_ (p-i)(p"''+p'V^)(p"+"'^-p"+''-p"+p"'')(p"-i) 

— 2(p2d_l) 
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